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Abstract. The aim of this paper is to implement some new techniques, based on con- 
jugate duality in convex optimization, for proving the existence of global error bounds 
for convex inequality systems. We deal first of all with systems described via one convex 
inequality and extend the achieved results, by making use of a celebrated scalarization 
function, to convex inequality systems expressed by means of a general vector function. 
We also propose a second approach for guaranteeing the existence of global error bounds 
of the latter, which meanwhile sharpens the classical result of Robinson. 
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1 Introduction and preliminaries 

• <— i . 

Consider (X, \\ ■ ||) a real normed space and / : X — >• M = R U {±00} a proper and convex 
function such that S = {x G X : f(x) < 0} is nonempty. We say that the global error 
bound holds for the inequality 

f(x) <o,iei (l) 

if there exists a constant a > (depending on the initial data) such that 

d(x,S) <af(x)+ VxEX (2) 

where, for 7 € R, 7+ = max{7, 0}. 

In this article we first implement some new techniques for proving the existence of 
a global error bound for ([T]) under classical assumptions by making use of the convex 
conjugate duality. 
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Then we consider for a further real normed space (Y, \\ ■ ||), partially ordered by the 
nonempty convex closed cone K C Y, and g : X -> Y* = Y U {oo^-}, a proper and 
K-convex function such that Q = {x G X : g(x) € — K} is nonempty, the inequality 
system 

g(x) < K 0, xe X, (3) 

for which we say that the global error bound holds if there exists a constant a > 
(depending on the initial data) such that 

d(x, Q) < ad(g{x), -K) Vx £ X. (4) 

The issue of the existence of error bounds for ([3]) , a topic which has its roots in the paper of 
Hoffman [9] (see, also, |lipi2|ll5p21j ). was investigated in the seminal paper of Robinson [16] 
and, by particularizing the statements given there, one can easily obtain corresponding 
assertions for the existence of global error bounds for (pQ) (for Y = R, K = R + and 
Y* = lU {+oo}). In Section 3 we go into the opposite direction, namely, when having the 
global error bound results for ([1]), we show how one can derive corresponding statements 
for ([3]) and make to this end use of an appropriate scalarization function. An alternative 
approach for guaranteeing the existence of a global error bound for ([3]) , based on a result 
due to Simons [19], is proposed in Section 4 and this provides a sharpening of the result 
of Robinson from [16] . We close the paper by deriving some conclusions and by proposing 
some topics for further research. 

To make the paper self-consistent, we consider in the following some preliminary no- 
tions and results (see [H[2l[5l|8l[18j[22] ) • Having a real normed space (X, \\ ■ ||), we denote 
by (X*, || • II*) its topological dual space. By (x*,x) = x*(x) we denote the value of the 
continuous linear functional x* G X* at x G X, while -B(0, 1) = {x G X : ||x|| < 1} and 
-B*(0, 1) = {x* G X* : ||x*||* < 1} are the closed unit balls of X and X*, respectively. 
Given a subset S of X, by int 5, riS and clS* we denote its interior, relative interior 
and closure, respectively. The function 5s : X — \ R, defined by Ss(x) = for x € S 
and 5s (x) = +oo, otherwise, is the indicator function of S, while as '■ X* — > R, de- 
fined by as(x*) = sup x£S (x*,x), is the support function of S. Further, d(-,S) : X — > R, 
d(x,S) = infos' ||x — s\\, is the distance function of the set S, and it is always Lipschitz 
continuous, being convex when S is a convex set. 

On R we consider the following conventions: (+oo) — (+oo) = +oo, 0(+oo) = +oo and 
0(— oo) = 0. Having a function / : X — > R we use the classical notations for its domain 
dom/ = {x E X : f(x) < +oo}, its epigraph epi/ = {(x,r) G X x R : fix) < r} and its 
lower level set at level r G R, L(f,r) = {x G X : f(x) < r}. The lower semicontinuous 
hull of / : X — >■ R is the function cl / : X — > R which has as epigraph cl(epi /). We call / 
proper if f{x) > — oo for all x G X and dom/ ^ 0. Further, by /+ : X — > R we denote the 
function defined by f+{x) = /(x)+ for x G X. The conjugate function of / is /* : X* — > R 
defined by f*(x*) = sup{(x*,x) — f(x) : x G X}, while the biconjugate function of / is 
/** : X** ->■ R defined by /**(x**) = sup{(a;**,x*} - f*(x*) : x* £ X*}. For all a; G X 
one has f**(x) = sup{(x*,x) — f*(x*) : x* G X*}. Regarding a function and its conjugate 
we have the Young-Fenchel inequality f*(x*) + /(x) > (x*,x) for all x G X and x* G X* . 
When S C X, one obviously has 5| = 0-5. 

When / is a proper, convex and lower semicontinuous function, according to the 
Fenchel-Moreau Theorem, one has f{x) = /**(x) for all x G X. Given the proper func- 
tions /, g : X — y R, their infimal convolution is the function fOg : X —> R, (/D(7)(x) = 
inf{/(x - y) + 0(y) : y G X}. One has (/□<?)* = /* + g*. 



Having (Y, \\ ■ ||) another real normed space, we call a set KCF cone if for all A > 
and all k E K one has A&; E if. For a given cone K C y we denote by if* = {A € 
y* : (A, k) > yk £ if} its <iuaZ cone. A nonempty convex cone K C y induces on y 
a partial order "<#", defined by y <x z <» z - ?/ S K for ?/, z G F. To y we attach a 
greatest element with respect to "<#-", which does not belong to y, denoted by oo# and 
let y* := y U {ooif}. Then for any y G y* one has y <k ook and we consider on Y* the 
operations y + oo# = 00^ + y = cor for all y € y and t • 00 # = 00 ^ for all t > 0. By 
convention, for every set SC7, cI(ook, S) := +00 and (A, ook) := +00 for all A G C*. 

A function h : Y* — >■ R is said to be K-increasing (K -decreasing), whenever for all 
y, z € y with y <^ 2 one has /i(y) < /i(z) (h(y) > h(z)). A vector function y : X — > Y 9 
is said to be proper whenever its domain doing = {x € X : g(x) € y} is nonempty. 
For A € if* we denote by (Ay) : X — > R the function defined by (Ay)(x) = (A,y(x)). 
The vector function y is called K-convex if for all x,y £ X and all £ € [0, 1] one has 
g(tx + (1 — t)y) <k tg(x) + (1 — t)g(y). For g : X — > Y' a if -convex function the set 
Q = {1 £ I : g{x) G —if} turns out to be convex. 

2 Error bounds: the scalar case 

We say that the Slater qualification condition holds for the inequality ([1]) if 

there exists xq & X such that f(xo) < 0. (5) 

In this section we show that the fulfillment of the Slater qualification condition com- 
bined with the boundedness of S ensures the existence of global error bounds for ([1]). To 
this aim we give first an equivalent characterization of the existence of error bounds by 
means of conjugate functions. 

Lemma 1 Suppose that f : X — > R is a proper and convex function such that S = {i€ 
X : f(x) < 0} is nonempty. Then the global error bound holds for the inequality ([I]) with 
constant a > if and only if 

min (Xf)*(x*) < <r s (x*) Vx* € X* with \\x*\L < 1/a. (6) 

Ae[o,ir ~ 11 11* - / \ j 

Proof. The key observation is that the inequality ([2]) is fulfilled with constant a > if 
and only if 

(l/ad(-,S))* >(/+)*. (7) 

Indeed, the direct implication is trivial, while for the reverse one we use the fact that 
f+(x) > (/+)** (x) for all x € X and that d(-,S) is real-valued, convex and continuous, 
which allows to apply for it the Fenchel-Moreau Theorem. As d(-,S) = || ■ ||D5s, we have 
for all x* £ X* that 

(l/ad(;S)Y(x*) = l/a(|| • \\*(ax*)+fi* s (ax*)) = l/aS Btm (ax*) + a s (x*). (8) 

Further, for all x* G X* we have (cf. |191 Lemma 45.1], see also [3]) 

(/+)*(*•) = min (A/)*(**). (9) 

Ae[o,i] 

The result follows now from (jZJ, (jSJ) and ©• □ 



Remark 1 (a) When / is additionally lower semicontinuous one can alternatively use |2H 
Theorem 2.1] for proving the statement in Lemma [TJ 

(b) For a fixed x* G X* consider the primal optimization problem 

(P x *) w£(-x*,x) 

xes 

and its Lagrange dual problem 

(D x *) supinf{(-x*,x) + A/(x)}. 

Since weak duality always holds, that is v{P x *) > v{D x *), where v(P x *),v(D x *) are the 
optimal objective values of (P x *) and (D x *), respectively, one can easily derive the in- 
equality 

a s (x*) = -v{P x *) < -v(D x *) = inf (A/)*(x*). 

Hence ([6]) in Lemma [T] can be equivalently written as 

min (A/)*(x*) = a s {x*) Vx* E X* with ||x*||* < 1/a. (10) 

This means that the global error bound holds for (pQ) with constant a > if and only 
if for all x* G l/ai3^(0, 1) one has v(P x *) = v(D x *) and the dual (D x *) has an optimal 
solution A in the interval [0, 1] (this can be seen as a sharp strong duality statement for 
the primal-dual pair (P x *) — (D x *)). 

(c) One can easily notice that when / is proper and convex and the Slater qualification 
condition for (pQ) is fulfilled, then for (P x *) — (D x *) strong duality holds for all x* G X* 
(see, for instance, [UE3J22]), which is nothing else than 

a s (x*) = -v{P x *) = -v{D x *) = min(A/)*(x*). (11) 

We come now to the first global error bound result for ([1]), for the proof of which we 
use conjugate duality techniques, but also an useful characterization of the continuity of 
the conjugate of a function given by Rockafellar in [17] . 

Theorem 2 Suppose that f : X — > R is a proper, convex and lower semicontinuous 
function such that the Slater qualification condition for ([T]) is fulfilled and S = {x G X : 
f(x) < 0} is a bounded set. Then for the inequality (JTJ) the global error bound holds. 

Proof. We show first that for all r G M the lower level set L(f, r) is bounded. To 
this aim we fix r G K. Let xo G X be such that /(xo) < and M > fulfilling 
||x|| < M for all x G S. There exists a sufficiently small A G (0, 1) such that the inequality 
f( x o) + A(r — /(xo)) < is fulfilled. Take now an arbitrary element x G L(f,r). The 
function / being convex we get 

/(x + A(x - x )) < (1 - A)/ (x ) + A/(x) < /(x ) + A(r - /(x )) < 0, 

hence ||xo + A(x — xo)|| < M, which ensures that ||x|| < l/A(||xo|| + M) + ||xo||- Therefore 
L(f,r) is bounded. As r G M. was arbitrarily chosen, in virtue of |17} Theorem 7A(a)], 
the conjugate /* is finite and strongly continuous at 0. Moreover, the Slater qualification 
condition ensures that /*(0) > — /(xq) > 0. 



Suppose in the following that the global error bound does not hold for the inequality 
(PQ). Applying Lemma [1] and taking into consideration Remark QJb) and (c), it follows that 
for all a > there exist x* G X*, ||x* ||* < 1/a and r a G M. such that 

mm i (A/)*(x*) > r a > min(A/)*(x*). 

By taking a := n (n G N), we obtain the existence of sequences x* G X* , ||x*||* < 1/n, 
r„eR and A„ G R, A„ > 1 (n e N) such that 

r n > (An/)*«) = A n /*(1/A n x;) Vn G N (12) 

and 

r n < (A/)*«) = A/*(l/A<) Vn G N VA G (0, 1]. (13) 

In the argumentation below we use that /* is finite and continuous at 0, /*(0) > and 
x* -» 0. 

We consider two cases: the first one when the sequence A n is unbounded. Then there 
exists a subsequence \ nk {k G N) such that A nfc — > oo (k — > oo). From (fT2|) we get r nk — > oo 
(/c — > oo), which contradicts (fl3j) . 

Suppose now that the sequence A n is bounded. There exists a convergent subsequence 
X ni (i G N) such that X ni — >• A G [1, oo) (i — > oo). From ([12]) and (fT3j) we obtain 

A/*(0) < liminfr ni < limsupr n . < A/*(0) VA G (0,1], 

which is, of course, impossible. 

Thus our statement, that the global error bound does not hold for the inequality (pQ), 
is false and the proof is complete. □ 

We show in the following that in the above theorem the lower semicontinuity of the 
function / can be dropped. To this aim we work with the lower semicontinuous hull of 
/. For other considerations concerning the relation between the existence of global error 
bounds for ([T]) and the existence of global error bounds for a similar inequality, where / 
is replaced by cl/, we refer to [TO] . 

Theorem 3 Suppose that f : X — >• R is a proper and convex function such that the Slater 
qualification condition for (pQ) is fulfilled and S = {x G X : f{x) < 0} is a bounded set. 
Then for the inequality (pQ) the global error bound holds. 

Proof. Let xo G X be such that /(xo) < 0. We show first that the Slater qualification 
condition guarantees the following equality 

cl5 = {xGX:cl/(x) <0}. (14) 

Since the inclusion "C" is obvious, we prove only the reverse one. Let x G X be such that 
cl/(x) < 0. This means that (x,0) G epi(cl/) = cl(epi/). Hence there exist sequences 
x n G X, r n G M (n G N) such that f(x n ) < r n for all n G N and (x n ,r n ) — > (x, 0) 
(n — > oo). We can suppose without losing the generality that r n < 1/n 2 for all n G N. 
Since /(xo) < 0, there exists no G N such that /(xo) + (1 — l/n)l/n < for all n > no- 
Define the sequence y n := (l/n)xo + (1 — l/n)x n (n G N). The convexity of the function 
/ ensures 

f(y n ) < (l/n)/(x ) + (1 - l/n)/(x„) < (l/n)/(x ) + (1 - l/n)l/n 2 < Vn > n , 



hence y n G S for all n > no- Since y n — > x (n — > oo), we conclude that (fT4"j) holds. 
We prove that the global error bound holds for the inequality 

cl/(x) <0, x£X (15) 

that is there exists a constant a > such that 

d(x, {y G X : cl /(y) < 0}) < a[cl /(x)]+ Vx G X (16) 

We consider to this aim two cases: the first one when cl/ is not proper. Due to 
Proposition 2.4] we get cl/(x) = — oo for x G dom(cl/) and c\f{x) = +oo for x g" 
dom(cl/). Then {y G X : cl f(y) < 0} = dom(cl/) and thus (fl~6|) holds for arbitrary 
a > 0. 

In case the function elf is proper, relation (fl4"|) and the fact that cl/(xo) < f(xo) < 
guarantee that Theorem[2]can be applied for the function cl /, thus the global error bounds 
holds for the inequality (|15[) . This means that there exists a > such that (|16p holds. 
Since for all x G X one has /(x) > cl/(x) and (cf. ([II])) d(x, {y G X : cl/(y) < 0}) = 
d(x,clS) = d(x,S), the global error bound holds for the inequality ([1]) with the same 
constant a > 0. □ 

In general the Slater qualification condition is not enough in order to guarantee the 
existence of global error bounds (see [12} Example 2]). However, for particular convex 
inequality systems one can renounce to the boundedness condition. We prove in the 
following that in the above theorem the assumption, that the lower level set of / at level 
is bounded, can be removed in case / : M m — > R (m G N) is a convex quadratic function. 
Here we consider R m to be endowed with an arbitrary norm. 

Theorem 4 Let A be a m x m symmetric positive semidefinite matrix (m G N), b G R"% 
c G R and for the function f : R m —> R, defined by f(x) = l/2{x,Ax) + (b,x) — c, let us 
assume that the Slater qualification condition for (pQ) is fulfilled. Then for the inequality 
(HI the global error bound holds. 

Proof. As in the proof of Theorem [21 we suppose that the global error bound does not 
hold for the inequality ([TJ, hence there exist sequences x* G R m , ||x*|| < 1/n, r n G R, 
\ n G R, A n > 1 (n G N) such that 

r n > (Xnf)*(x* n ) = Kf\l/\ n x* n ) Vn G N (17) 

and 

r n < (A/)*«) = A/*(l/A<) Vn G N VA G (0, 1]. (18) 

The Slater condition ensures that /*(0) > 0. Moreover, as dom/* = b + A(W n ) (cf. [SI 
Chapter X, Example 1.1.4]), from flU} we get (1/A„)x* G b + ^(R m ) for all n G N. Since 
(1/A n )x* — >• (n — > +oo), we obtain 

G cl(6 + ,4(R m )) = b + A(R m ) = dom /*. 



This implies that dom/* = b + ,4(R m ) = ,4(R m ) and /*(0) G R. Thus ridom/* = 
mA(R m ) = A(R m ) = dom/* (cf. jH Theorem 6.6]). From (1/A n )x; G b + A{R m ) = 
A(R m ) we derive x* n G ^(R m ) and so (1/A)x* G A(R m ) for all n G N and all A G (0, 1]. 
Using the fact that /* is continuous relative to ridom/* = A(R m ) (cf. [18, Theorem 10.1]), 
the proof can be continued in the lines of the second part of the proof of Theorem [2[ □ 



Remark 2 Luo and Luo proved in [14], by using some results from the linear algebra, 
the existence of global error bound results also for inequality systems of k (k G N) convex 
quadratic functions. At this moment we are not aware of how the techniques used in the 
proof of Theorem [4J can be extended to this more general situation. 

3 Error bounds: from the scalar to the vector case 

In this section we consider a further real normed space (Y, || • ||), partially ordered by a 
convex closed cone K QY having a nonempty interior, and g : X — > Y' a proper vector 
function such that Q = {x G X : g(x) G — K} is nonempty. We will provide some existence 
results for the global error bound of the inequality system ([3]), which we deduce from the 
scalar case investigated above. 

To this aim we make use of the oriented distance function, which is a special scalar- 
ization function introduced by Hiriart-Urruty in [H[7]. For A QY this function is defined 
by 

A A :Y^R, A A (y) = d(y, A) - d(y, Y \ A) for all y G Y. 

Let us recall in the following the properties of the oriented distance function which we will 
be used throughout this section (see [20, Proposition 3.2]). Suppose that A is a nonempty, 
convex and closed set such that A ^ Y. Then A A is real-valued, convex, while 

{y € Y : A A (y) < 0} = A and int A C {y £ Y : A A (y) < 0}. 

If, additionally, A is a cone, then A^ is iT-decreasing. 

We say that the Slater qualification condition holds for the inequality ([3]) if 

there exists xq, G X such that g(xo) G — int K. (19) 

The following result was first proved by Robinson in |16] (in case the function g is 
defined on a nonempty convex subset of X). We give here an alternative proof for it, 
which relies on Theorem [3] and makes use of the oriented distance function. 

Theorem 5 Suppose that g : X — > Y' is a proper and K-convex function such that the 
Slater qualification condition for ([3]) is fulfilled and Q = {x G X : g(x) G — K} is a 
bounded set. Then for the inequality system ([3]) the global error bound holds. 

Proof. When K = Y, then (|4]) holds for an arbitrary a > 0. Assume in the following 
that K^Y. _ 

Consider the function / : X — Y R defined by f(x) = A_#-(p(x)) for all x E X. 
The properties of the oriented distance function guarantee that / is a proper and convex 
function. Moreover, 

{xeX : f(x) < 0} = {x G X : A- K {g(x)) < 0} = {x G X : g{x) G -K} = Q, (20) 

while the Slater qualification condition guarantees that /(xo) = A_x(<?(^o)) < 0. This 
means that all the hypotheses of Theorem [3] are verified, hence there exists a > such 
that 

d(x, Q) = d(x, {y G X : f{y) < 0}) < af(x)+ Vx G X. (21) 



We close the proof by showing that the global error bound holds for the inequality system 
([3]) with the same constant a. Take an arbitrary x G X. If g(x) = ook, then (JH) is 
obviously fulfilled. Further assume that g(x) E Y. If x G Q, that is, g{x) G —K, then 
obviously d(x, Q) = = ad(g(x), -K). If x <£ Q, that is, #(x) S F\ (-K), then /(x) > 
(cf. (|20|) ). From (|21|) we get d(x,Q) < af{x) and the conclusion follows, since in this case 
f(x)=d(g(x),-K). ' D 

4 Sharpening the error bound result of Robinson 

In this section we work in the setting of the previous section and give an alternative 
proof for the existence of global error bounds for ([3]), succeeding meanwhile to sharpen 
the statement of Robinson in [16] concerning the bound a > 0. Recall that, under the 
assumption that the Slater qualification condition for (|3|) is fulfilled at xq G X and that 
Q is bounded, Robinson proved that ^ is fulfilled for a = diam Q/5, where 5 > is such 
that <5-B(0, 1) C g(xo) + K and diamQ := sup{||y — z\\ : y,z £ Q} is the diameter of the 
set Q. 

According to [16] . when x G X is such that g(x) G Y\(—K), then for p := d(g(x), —K) 
> and A := p/(p + 5) G (0, 1), one has (1 — \)x + Xxq G (J, which means that the set Q 
does not reduce to a singleton, that is diamQ > 0. 

We start as in the scalar case with an equivalent characterization of the existence of 
error bounds by means of conjugate functions. 

Lemma 6 Suppose that g : X — > Y* is a proper and K-convex function such that Q = 
{x G X : g{x) G — K} is nonempty. Then the global error bound holds for the inequality 
([3]) with constant a > if and only if 

min {Xg)*(x*) < a Q (x*) Vx* G X* with \\x*\\* < 1/a. (22) 

||A||»<1 

Proof. Relation @ is equivalent to 

(l/ad(;Q))*>f*, (23) 

where / : X — > R, f = d(-, —K) o g. One can easily show that the function d(-, —K) is 
i^-increasing, hence / is proper and convex. Moreover, since d(-, —K) is continuous, we 
can apply [21 Theorem 3.5.2(a)] in order to compute the conjugate of /. For all x* G X* 
we get 

r&O = min \(d(;-K)y(\) + (\gy(x*)]. (24) 

Since d(-, —K) = \\ ■ \\U5-k, we get for all X £ K* 

(d(;-K)Y(X) = (\\.\\nX)+a- K (X), 

which is equal to 0, for ||A||* < 1, being +oo, otherwise. Hence, 

f*(x*) = min (Xg)*(x*) Vx* G X* . (25) 

||A||*<1 

As 

(l/ad(-,Q))* = l/a(\\ ■ \\*(ax*) + S* Q (ax*)) = l/a6 Bt{0)1) (ax*) + a Q (x*), 

the result follows from (123D and (USD. D 



Remark 3 (a) One can notice that the equivalence in the above lemma remains true even 
if K fails to be closed or to have a nonempty interior. 

(b) For a fixed x* G X* consider the primal optimization problem 



(i*f.) mf(-x*,x) 

xeQ 



and its Lagrange dual problem 



(D v x ,) sup mf{(-x*,x) + (Xg)(x)}. 
\ eK * x&X 

Since weak duality always holds, that is v(P x ) *) > v(D^.*), where v(P^*),v(D^.,) are the 
optimal objective values of (P%*) respectively (D^,), one can easily derive the inequality 

a Q (x*) = -v(P^) < -v{Dl«) = mi^\g)*{x*). 

Hence (|22p in Lemma [6] can be equivalently written as 

min (Xg)*(x*) = a Q (x*) Vx* G X* with ||x*||* < 1/a. (26) 

II-M|,<1 

This means that the global error bound holds for Q with constant a > if and only if for 
all x* G l/a-B*(0, 1) one has v(P£*) = v{D x *) and the dual (.D^*) has an optimal solution 
A in the set K* n -B*(0, 1) (this can be seen as a sharp strong duality statement for the 
primal-dual pair (P%*) — (D%*))- 

(c) One can easily notice that when g is proper and if-convex and the Slater qual- 
ification condition for ([3]) is fulfilled, then for (-PJ 1 *) — (D^*) strong duality holds for all 
x* G X* (see, for instance, [1,2,22]), which is nothing else than 

a Q (x*) = -v(P^) = -v{Dl«) = mm(A ff )*(x*). (27) 

In the proof of the following statement we use a sharp Lagrange multiplier result due 
to Simons. 

Theorem 7 Suppose that g : X — > Y* is a proper and K-convex function such that the 

Slater qualification condition for ([3]) is fulfilled at xq G X, i.e. g(xo) G —intK, and 

Q = {x G X : g(x) G — K} is a bounded set. Then for the inequality system ([3]) the global 

error bound holds with 

di&mQ 



0: 



d(g(x ),Y\(-K)Y 



Proof. Taking into account Remark [3]^b), it is enough to show that for all x* G X* with 
|J£*||* < 1/", strong duality holds for the primal-dual pair (P£*) — {D^.,) and that (-D^*) 
has an optimal solution A G K* with ||A||* < 1. 

Take an arbitrary x* G X* with ||a;*||* < 1/a. Since the Slater qualification condition 
is fulfilled, we can apply |19[ Theorem 6.6]. It follows that strong duality holds for the 
pair (P^*) — (Dx*) an< ^ (D%*) has an optimal solution A G K* with 

I,, II < • , (~x*,x) -mi ueQ (-x*,u) 
" "*- »e* K d(g(x\Y\-K) 

g(x)£— int K 
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sup u&Q (x*,u) - (x*,x ) _ sup ueQ (x*,u-x ) (1/a) diam Q 



d(g(x ),Y\-K) d(g(x ),Y\-K) ' d(g(x ),Y\-K) 

and the proof is complete. □ 

Remark 4 For xq G X with g{xo) G — intif we proved that for ([3D the global error 
bound holds with asc '■= di&mQ/d(g(xo),Y \ (-K)), while Robinson in [16] got as a 
bound for the same inequality system or(<5) := diamQ/<5, where <5 > is such that 
5B(0, 1) C g{xo) + X. In the following we prove that 

a BC = mf{a R (5) : 5 > 0, <J5(0, 1) C <?(x ) + K}, 

which actually means proving that 

d(g(x ),Y \ (-K)) = sup{<5 > : 5B{0, 1) C g(x ) + K}. (28) 

Take first an arbitrary 5 > such that SB(0, 1) C g(a;o)+ii r . Then d(g(xo),Y\(—K)) > 5. 
Indeed, if there exists yo £ Y \ (-K) such that ||<7(xo) — Vo\\ < S, then g(xo) — yo G 
5B(0, 1) C g(xo) + if, hence yo £ — -^"j which is a contradiction. Thus 

d(0(ar o ), I" \ (-i^)) > 5 for all S > with 5S(0, 1) C p(a? ) + if. 

Take now an arbitrary 5 > such that (5 < <i(g(xo),^ \ ( — K)). Then one has that 
5B(0, 1) C g(xo) + K. Indeed, if there exists yo £ Y \ (-K) such that ||yo — 5( x o)|| < ^> 
then H2/0 — 5(^0)11 < d(g(xo),Y \ — K) < 1 1 7/0 — p(^o)ll) which is a contradiction. Thus ([28[) 
holds and a^c proves to be the infimum over the family of bounds proposed by Robinson 
in HB1. 



5 Conclusion and further research 

We have shown that the theory of conjugate duality can be successfully applied in order 
to get existence results concerning global error bounds for convex inequality systems. We 
investigated in the first part the scalar case and then we have proposed a bridge between 
the scalar and the vector case via the oriented distance function introduced by Hiriart- 
Urruty. In the last section we computed by means of a Lagrange multiplier result due to 
Simons a bound which sharpens the ones given by Robinson in the context of error bounds 
for convex inequality systems defined by vector functions. 

An interesting future research topic in this area could be to find out if the conjugate 
duality techniques used in this paper can be implemented in case of error bounds defined 
by multifunctions. More precisely, having r : X =£ Y a multifunction, where X, Y are 
real normed spaces, we say that T has a global error bound at x$ G domT provided that 
there exists a > such that 

d(y,T(x )) < ad(x ,T- l (y)) \/y e Y. 

This is a generalization of the notions considered in this paper. We refer to |lll [T3.23j for 
conditions which guarantee the existence of error bounds in this context. 

Another direction, which could be of interest, is to analyze if instead of the Slater 
qualification condition, which requires the nonemptiness of the interior of the cone K, 
some weaker conditions could be considered, in order to guarantee the existence of error 
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bounds. Recall that there exist generalizations of the classical interior, like the algebraic 
interior, the strong quasi-relative interior and the quasi-relative interior, which play an 
important role in the formulation of regularity conditions ensuring strong duality in convex 
optimization; see [T|l2"jl4"ll2"2"] . 

Finally, it could be challenging to see if the technique used in the proof of Theorem [4] 
can be generalized to k convex quadratic functions (with the corresponding global error 
bound notion in the vector case). We know that a similar result remains valid in this case, 
too (cf. [14, Theorem 3.1]). 
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